Edsger W. Dijkstra

Results: 213



#Item
111Concurrent computing / Computing / Distributed computing / Edsger W. Dijkstra / Roger Wattenhofer / Symposium on Principles of Distributed Computing / Dijkstra Prize / ACM SIGACT / Theoretical computer science / Friedemann Mattern / Nir Shavit / Peer-to-peer

Professorships | Professor Roger Wattenhofer, Distributed Computing Group Prof. Roger Wattenhofer Distributed Computing Curriculum Vitae Prof. Roger P. Wattenhofer

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:33:40
112Software engineering / Computing / Software / Cross-platform software / High-level programming languages / Scripting languages / Parallel computing / Edsger W. Dijkstra / Concurrent computing / Perl / Thread / Asynchrony

Parallelism, Concurrency, and Asynchrony in Perl 6 Jonathan Worthington Hi!

Add to Reading List

Source URL: jnthn.net

Language: English - Date: 2015-08-29 10:42:10
113Mathematics / Graph theory / Computational complexity theory / Combinatorial optimization / Submodular set function / Edsger W. Dijkstra / NP-complete problems / Algorithm / Shortest path problem / HeldKarp algorithm / Dominating set

Maximizing Submodular Set Function with Connectivity Constraint: Theory and Application to Networks Tung-Wei Kuo† ‡ , Kate Ching-Ju Lin† , and Ming-Jer Tsai‡ † Research Center for Information Technology Innova

Add to Reading List

Source URL: nms.citi.sinica.edu.tw

Language: English - Date: 2013-02-26 21:19:15
114Graph theory / Mathematics / Network theory / Algebraic graph theory / Edsger W. Dijkstra / Cluster analysis / Data mining / Graph / Spectral clustering / Modularity / Pathfinding / Split

Weighted SCAN for Modeling Cooperative Group Role Dynamics Anton Chertov, Ziad Kobti, and Scott D. Goodwin world scenarios. However, SCAN in its current form targets only unweighted graphs and we identify a serious limit

Add to Reading List

Source URL: game.itu.dk

Language: English - Date: 2010-08-10 12:41:00
115Indoor positioning system / Automatic identification and data capture / Ubiquitous computing / Robot navigation / Edsger W. Dijkstra / Robotic mapping / Radio-frequency identification / Simultaneous localization and mapping / Shortest path problem / Occupancy grid mapping

RFID-Based Hybrid Metric-Topological SLAM for GPS-denied Environments Christian Forster1 , Deon Sabatta2,3 , Roland Siegwart2 , Davide Scaramuzza1 Abstract— In this work, we propose a novel RFID-based hybrid metric-top

Add to Reading List

Source URL: rpg.ifi.uzh.ch

Language: English - Date: 2013-11-17 14:26:59
116Graph theory / Computing / Mathematics / Wireless networking / Network theory / Wireless sensor network / Routing algorithms / Edsger W. Dijkstra / Topology control / Flow network / Wireless ad hoc network / Tree

Interference Arises at the Receiver Martin Fussen, Roger Wattenhofer, Aaron Zollinger {mafussen@student, , }.ethz.ch Computer Engineering and Networks Laboratory ETH Zurich, Switzerland

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:28
117Graph theory / Mathematics / Edsger W. Dijkstra / Spanning tree / Combinatorial optimization / Network theory / Shortest path problem / Connectivity / Distributed computing / Minimum spanning tree / Clique / Matching

Networks Cannot Compute Their Diameter in Sublinear Time Preliminary version, please check for updates. Silvio Frischknecht Stephan Holzer

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:35
118Edsger W. Dijkstra / Curr / Algorithm / Goto / Programming Language Design and Implementation

MACHINE-ASSISTED CONCURRENT PROGRAMMING Martin Vechev ETH Zürich (joint work with Eran Yahav, Greta Yorsh, Michael Kuperstein, Nayden Nedev, Nedyalko Prisadnikov, Veselyn Raychev)

Add to Reading List

Source URL: www.srl.inf.ethz.ch

Language: English
119Graph connectivity / Graph theory / Edsger W. Dijkstra / Network theory / Shortest path problem / Bridge / Connected component / Connectivity / Graph / Routing algorithms / Planar separator theorem / Minimum spanning tree

JMLR: Workshop and Conference Proceedings vol 40:1–20, 2015 S2 : An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification Gautam Dasarathy

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:36
120Network theory / Edsger W. Dijkstra / Graph connectivity / Routing algorithms / Spanning tree / Graph / Shortest path problem / Strongly connected component / Cycle / Longest path problem / Connected component / FloydWarshall algorithm

November 18, Fall 2009 Quiz 2 Introduction to Algorithms Massachusetts Institute of Technology

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2010-02-02 11:52:14
UPDATE